/**
|--------------------------------------------------
| 每个孩子最多只能给一块饼干。
  对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，
  都有一个尺寸 s[j] 。如果 s[j] >= g[i]，
  我们可以将这个饼干 j 分配给孩子 i ，
  这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

输入: g = [1,2,3], s = [1,1]
输出: 1
输入: g = [1,2], s = [1,2,3]
输出: 2
|--------------------------------------------------
*/
// 贪心 大饼干给大孩子
var findContentChildren = function (g, s) {
  g.sort((a, b) => a - b);
  s.sort((a, b) => a - b);
  let index = s.length - 1;
  let result = 0;
  for (let i = g.length - 1; i >= 0; i--) {
    //满足下标大于等于0 不能越界  大饼干  大于 小朋友胃口 才能满足
    if (index >= 0 && s[index] >= g[i]) {
      result++; //计数
      index--;
    }
  }
  return result;
};
